package 随意刷;

import java.util.*;

/**
 * @author by zhangleishuidihuzhu.com
 * @Date 2022/10/20 20:21
 */
public class Date20221020 {
    public static void main(String[] args) {
        List<Integer> integer = new ArrayList<>();
        integer.add(1);
        integer.add(2);
        integer.add(3);

//        integer.remove(new Integer(2));
//        System.out.println(integer.toString());
//        for (Integer integer1 : integer) {
//            integer1.
//        }

        integer.remove(2);
        System.out.println(integer.toString());

//        System.out.println(list + ":" + list.size() + ":" + list.get(0).getClass());

//        int[] result = twoSum(new int[]{2,7,11,15}, 9);
//        System.out.println(Arrays.toString(result));
    }

    public static int[] twoSum(int[] nums, int target) {
        //log(n)
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(map.get(target-nums[i]) != null) {
                return new int[]{map.get(target-nums[i]), i};
            }
            map.put(nums[i], i);
        }
        return new int[]{0,0};
    }
}
